Yes, you can and here's how. But should you paint Trex decking? Yes and no.